แอนน์ บุลินเป็นบุตรีของเซอร์ทอมัส บุลิน กับ เลดีเอลิซาเบธ บุลิน แอนน์เกิดราว พ.ศ. 2050 เซอร์ทอมัส บุลินเป็นที่โปรดปรานของพระเจ้าเฮนรีที่ 7 แห่งอังกฤษ ผู้ส่งเขาไปทำหน้าที่การทูตระหว่างประเทศ แอนน์ บุลินมีพี่น้องอยู่ 5 คน เสียชีวิตแต่เล็ก 2 คน เชษฐภคินีของแอนน์คือ แมรี บุลิน และพระอนุชาของแอนน์คือ จอร์จ บุลิน

ในเนเธอร์แลนด์

บิดาของแอนน์ บุลินได้ทำงานทางการทูตอย่างต่อเนื่อง ในยุโรป ทอมัส บุลินเป็นที่นับถือมาก รวมทั้งอาร์ชดัชเชสมาร์กาเร็ตแห่งออสเตรีย พระราชธิดาของจักรพรรดิมักซีมีเลียนที่ 1 แห่งจักรวรรดิโรมันอันศักดิ์สิทธิ์ พระนางได้เสด็จไปประเทศเนเธอร์แลนด์ในนามของพระบิดาและพระนางทรงประทับใจในทอมัส บุลินพระนางเสนอให้แอนน์ บุลินมาเป็นครอบครัวเดียวกัน แอนน์ บุลินเป็นที่รักใคร่ เอ็นดูต่ออาร์ชดัชเชสมาก กิริยาท่าทางของแอนน์สร้างความประทับใจในเนเธอร์แลนด์ได้มากและนางอยู่ที่นั่นตั้งแต่ปี พ.ศ. 2056หลังจากนั้นพระบิดาก็ให้นางไปคอยรับใช้พระขนิษฐภคินีของสมเด็จพระเจ้าเฮนรีที่ 8 คือ แมรี ทิวดอร์ สมเด็จพระราชินีแห่งฝรั่งเศสในฤดูหนาว พ.ศ. 2057

ในฝรั่งเศส

ในประเทศฝรั่งเศสแอนน์ได้เป็นนางสนองโอษฐ์ของพระราชินีแมรี ซึ่งพระนางแมรีทรงไม่โปรดแอนน์ หลังจากนั้นได้เป็นนางสนองโอษฐ์ของพระนางโกลด สมเด็จพระราชินีแห่งฝรั่งเศส พระนางโกลดทรงเอ็นดูแอนน์มากและทรงเรียกแอนน์ว่า "แม่บุลินตัวน้อย" แอนน์ได้เรียนภาษาฝรั่งเศส,การแต่งกาย และศาสนา ปรัชญา แอนน์ บุลินได้รับความรู้อย่างละเอียด และได้สอนพระขนิษฐาของพระราชาคือพระนางมาร์เกอริตแห่งอองกูแลมแอนน์ได้สนใจด้านกวีและวรรณกรรม การเรียนรู้ในฝรั่งเศสทำให้แอนน์ได้เป็นนางสนองโอษฐ์ของพระนางแคเธอรีนแห่งอารากอน พระราชินีแห่งอังกฤษ คนทั่วไปมักพูดถึงความงดงาม มีเสน่ห์ของแอนน์ ประสบการณ์ในฝรั่งเศสทำให้ชื่นชอบในโปรแตสแตนต์ ในปี พ.ศ. 2064นางได้ถูกเรียกกลับไปอังกฤษโดยพระบิดา